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5 DYNAMIC REMOVAL OF A DRIVER STACK WHEN A PARENT DRIVER USES A 

CHILD DRIVER 

FIELD OF THE INVENTION 

This invention pertains to computer operating systems, and more particularly to 
10 dynamic removal of driver stacks from the operating system. 

BACKGROUND OF THE INVENTION 

Although computer systems begin with the hardware components, computer operation 
requires software that controls the use of the hardware components. Typically handled by the 

1 5 operating system running on the computer, these software elements are called device drivers 
(sometimes shortened to drivers). The device drivers are typically specific to the hardware 
component they support. Because accessing a particular hardware component requires 
cooperation among muhiple software drivers, those device drivers are grouped into driver 
stacks (sometimes shortened to stacks). The drivers in each stack work together, allowing 

20 access to the desired hardware component. 

FIG. 1 shows software hierarchy 105 of software drivers to access a hard disk. 
Software hierarchy 105 is typical of hierarchies for accessing a particular hardware 
component. At the top of hierarchy 105 is the Peripheral Component Interconnect (PCI) bus 
driver. Below that is the Small Computer System Interface (SCSI) adapter driver. The SCSI 

25 adapter includes a SCSI port, onto which is connected the hard disk, which has a disk 
partition on which data may be stored. For each of the devices in the hierarchy, device 
drivers are needed to control access to the hardware devices. Below the SCSI adapter driver 
is the SCSI port driver. 

Each device driver may export services specific to that device driver. These services 

30 may be used by other drivers in the driver stack or by other programs, such as the operating 
system. FIG. 2 A shows driver stack 205 with three device drivers 210, 215, and 220, each 
device driver providing a service. Driver 215 is using the service provided by driver 210 (as 
shown by arrow 225), and driver 220 is using the service provided by driver 215 (as shown 
by arrow 230). 
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Each driver needs to know if other drivers are using its services. This information is 
important in case the driver stack is to be removed (see below). Because their services are 
being used, drivers 210 and 215 have non-zero reference counts. Note that it is not important 
for the driver to know who is using its service, only that its service is being used. 
5 Although FIG. 2A shows only children drivers using the services of their immediate 

parents, this is not a limitation of driver services export. For example, in FIG. 2B, driver 210 
in driver stack 205.is shown using the services exported by its "grandchild," driver 220 
(shown by arrow 235). ' 

It may happen that a driver stack, loaded to allow access to a particular hardware 

10 component, is no longer required. For example, the hardware component in question may 

have been removed from the computer system. When a driver stack can be removed from the 
operating system while the computer is in use, the driver stack is called dynamic. The 
operating system interrogates each driver in the stack, asking the drivers if they may be 
removed. Then, if each driver in the stack approves the remove query, the driver stack is 

15 removed. (Static driver stacks are also possible, but in a static driver stack, the driver stack 
may not be removed while the computer is running. The static driver stack can only be 
"removed" by specifying it not be loaded when the computer is next started.) 

FIGs. 3 A and 3B show the procedure used to query whether a driver stack may be 
removed. At block 305, the lowest device in the driver in the stack receives the remove 

20 query. At decision point 310, the device checks to see if its services are being used by any 
other programs. If its services are being used, then at block 315 the device signals the 
operating system that the driver stack may not be removed. Otherwise, at decision point 320 
the device checks to see if it is using any services provided by other devices. If it is, then at 
block 325 the device stops using the service, and at block 330 the device decrements the 

25 reference count of the devices whose services it was using. At decision point 335, the device 
checks to see if it has a parent device in the driver stack. If it does, then at block 340 the 
device passes the remove query to its parent device, and the process returns to block 305. 
Otherwise, the last device in the driver stack has approved the remove query, and at block 
345 the device signals the operating system that the driver stack may be removed. 

30 A person skilled in the art will recognize that the procedure of FIGs. 3 A and 3B will 

fail when a parent device uses the services of a child device, as shown in FIG. 2B, because 
the child device must approve the remove query before the parent device receives notice of 
the remove query. Referring to FIG. 2B, child driver 220 will note that its services are being 
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used and immediately fail the remove query. Parent driver 210 never has a chance to stop 
using the services of child driver 220, allowing the remove query to succeed. 

The present invention addresses these and other problems associated v^ith the prior 

art. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows a hierarchy of device driver object components in a computer system 
requiring a driver stack. 

FIG. 2 A shows a typical driver stack. 
10 FIG. 2B shows the driver stack of FIG. 2 A with a parent driver accessing a service of 

a child driver. 

FIGs. 3 A and 3B show the procedure used by an operating system to remove a 
dynamic driver stack. 

FIG. 4 shows a computer system running an operating system that may dynamically 
15 remove driver stacks in accordance with the invention. 

FIG. 5 shows the driver stack of FIG. 2B using a virtual device object in accordance 
with the invention. 

FIG. 6 shows a virtual device object in accordance with the invention redirecting a- 
remove query to the parent driver in the operating system of FIG. 4. 
20 FIG. 7 shows the procedure used to enable a parent device to access a service 

provided by a child device in the operating system of FIG. 4 in accordance with the 
invention. 

FIG. 8 shows the procedure used by the virtual device to process a remove query 
received from the operating system of FIG. 4 in accordance with the invention. 

25 

DETAILED DESCRIPTION 

FIG. 4 shows a computer system 405 in accordance with the invention. Computer 
system 405 includes a computer 410, a monitor 415, a keyboard 420, and a mouse 425. 
Computer 410 includes hardware components, such as a central processing unit, a memory, 
30 and a cache (not shown). Computer system 405 may also include other equipment not shown 
in FIG. 4, for example, other input/output equipment or a printer. 

Running on computer system 405 is operating system 430. Operating system 430 
includes drivers, such as drivers 435-1, 435-2, 435-3, 435-4, and 435-5. These drivers are 
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" organized into driver stacks, such as 440-1 and 440-2. Note that driver stacks 440-1 and 440- 
2 are for exemplary purposes only. There may be more than two driver stacks loaded in 
operating system 430, and driver stacks 440-1 and 440-2 may have differing numbers of 
drivers within each driver stack. A person skilled in the art will also recognize that drivers 
5 may be duplicated in multiple driver stacks: for example, driver 435-2 is included in both 
driver stacks 440-1 and 440-2. 

^ FIG. 5 shows how driver stack 205 of FIG. 2B may be implemented according to the 
invention to allow for the removal of driver stack 205. In FIG. 5, parent driver 210 creates 
virtual device object 505. Virtual device object 505 is inserted into driver stack 205 below 

10 the accessed child device 220. In practice, virtual device object 505 will be placed at the 

bottom of driver stack 205. But if the implementation allows, virtual device object 505 may 
be inserted anywhere in driver stack 205, provided virtual device object 505 is below the 
accessed child device 220. Virtual device object 505 then accesses the service of child device 
220 on behalf of parent device 210, as shown by dashed hne 510. Virtual device object 505 

15 is "bound" to parent device 210, as shown by line 515, In effect, virtual device object 505 is 
a "placeholder" for parent device 210. Parent device 210 "fools" child device 220 into 
thinking child device 220 is being accessed by a lower child device. 

By creating virtual device object 505 and placing it in the driver stack below child 
device 220 whose services are being accessed, the standard remove query procedure of FIGs. 

20 3 A and 3B may be used. The remove query will be delivered to virtual device object 505 
before it is delivered to child device 220. Virtual device object 505 then informs parent 
device 210 of the remove query. Parent device 210 can stop using the service of child device 
220. Virtual device 505 may then approve the remove query and pass the remove query to 
child device 220. Because parent device 210 is no longer using the services of child device 

25 220, child device 220 may also approve the remove query. The remove query iterates up the 
driver stack, and ultimately may be approved by every driver in the driver stack. The 
operating system is then able to remove the driver stack. 

A person skilled in the art will recognize that this technique may be extended beyond 
the case of a single parent device accessing services of a single child device. Each parent 

30 device that wants to access a service of a child device may add a virtual device object to the 
driver stack below the accessed child device. Further, a single parent device may access the 
services of multiple child devices using a single virtual device object, provided the virtual 
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device object is below all the child devices whose services are being used by the parent 
device. 

It may happen that a new child device is added to the driver stack below the virtual 
device, the new child device providing a service desired by the parent device. The parent 
5 device may either add a new virtual device object or relocate the existing virtual device 
below the new child device in the driver stack. (In practice, it is preferable for the parent 
device to add a new virtual device object below the new child device and use the new virtual 
device object only for accessing the services of the new child device.) 

Because the virtual device object is a placeholder for the parent device, the parent 

10 device is actually, accessing the service of the child device. When the virtual device object 
receives a remove query from the operating system, the virtual device object lets the parent 
device know that the parent device should stop using the services of the child device. 
Referring to FIG. 6, since virtual device object X 505 is "bound" to driver A 210, when the 
operating system 430 sends remove query 605 to device object X 505 it is actually sending 

15 remove query 605 to driver A 210. Driver A 210 can then stop using the services of the child 
device, and virtual device 505 may pass remove query 605 to the next device driver in the 
driver stack. 

There are several ways that virtual device 505 can inform parent device 210 about 
remove signal 605. One way is to use events, as described in object-oriented programming. 

20 Another way is for the operating system to directly invoke the code in the virtual device 
object. This code may directly link to code in the parent device for processing remove 
queries. A person skilled in the art will also recognize other techniques for passing the 
remove query from the virtual device object to the parent device. 

FIG. 7 shows the procedure used to enable a parent device to access a service 

25 provided by a child device in the operating system of FIG. 4 in accordance with the 

invention. At block 705, the new virtual device object is created. At block 710, the virtual 
device object is bound to the parent device. At block 715, the virtual device object is inserted 
into the driver stack below the child device whose services are sought. At block 720, the 
parent increments the reference count of the child device. Finally, at block 725, the parent 

30 device accesses the services of the child device. 

FIG. 8 shows the procedure used by the virtual device to process a remove query 
received from the operating system of FIG. 4 in accordance with the invention. At block 805, 
the virtual device receives the remove query. At block 810, the parent device stops using the 
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services of the child device. At block 815, the parent device decrements the reference count 
of the child device. Finally, at block 820, the virtual device object passes the remove query 
to the next device in the driver stack. 

Having illustrated and described the principles of my invention in an embodiment 
5 thereof, it should be readily apparent to those skilled in the art that the invention can be 
modified in arrangement and detail without departing from such principles, I claim all 
modifications coming w^ithin the spirit and scope of the accompanying claims. 
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